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@ Verfahren und Einrichtung zum Steuern des Ubergangs eines endlichen Automaten von einem 
Momentanzustand in einen Folgezustand 



Bei speicherprogrammierbaren Steuerungen wird die auf 
eine Anderung mindestens einer Proze&eingangsgro&e (EO, 
El, ... EN) erfolgende Erzeugung von Steuer- oder Stellsi- 
gnalen {AO. Al, AM) wesentlich beschleunigt. indem vom 
Momentanzustand und von der Eingangsvektorbelegung 
(e3) abhangige, vorab erstellte Steuerdaten (SO, SI, S2) und 
Folgezustands-Codes (Z0, 21, Z2) aus spezifischen Daten- 
speicherbereichen (7a, b, c) und Teilbereichen ausgewahlt 
und direkt Oder nach nur kurzer Weiterverarbeitung als Aus- 
gangsvektor (a) ausgegeben werden. 
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Die Erfmdung betrifft ein Verfahren und eine Einrich- 
tung zum Steuern des Obergangs eines endlichen Auto- 
maton von einem Momentanzustand in einen Folgezu- 
stand,nachdemOberbegriffdes Anspruchs 1 bzw 3 

Solche Verfahren und Einrichtungen sind zum Bei- 
spiel in Form herkdmmlicher speicherprogrammierba- 
rer Steuerungen bekannt, bei denen zur Ldsung der 
Steuerungsaufgaben zyklisch meist umfangreiche Fol- 
gen von Befehlen (= Programme) abgearbeitet werden 
urn in Abhang.gkeit von den ProzeBeingangsgrdBen die 
bteuer- oder Stellsignale zu erzeugen. Diese Vorge- 
henswe.se br.ngt entweder einen entsprechend groBen 
Ze.taufwand m.t sich, wenn immer ein gesamtes Pro- 
gramm durchlaufen werden muB, obwohl sich haufig die 
EmgangsgrdBen gar nicht verandert haben, oder fiihrt 
zu stark ungleichmaBigen Intervallangen zwischen den 
Abtastungen der ProzeBeingangsgroBen, wenn vom 
momentanen Funktionsumfang des Automaten abhan- 
gige Steuerprogramme durchlaufen werden, bevor die 
jeweils nachste Abtastung erfolgen kann. 

Die Aufgabe der Erfindung besteht daher in der Be- 
reitstellung eines gattungsgemaBen Verfahrens und ei- 
ner gattungsgemaBen Einrichtung, die die Geschwindig- 
ke.t der Erzeugung der Steuersignale erhdhen, ohne 
dabei storend ungleichmaBige Intervallangen fur diese 
Erzeugung zu bedingen. 

Diese Aufgabe wird erfindungsgemaB hinsichtlich des 
Verfahrens durch die kennzeichnenden Merkmale des 
Anspruchs 1 oder 2, hinsichtlich der Einrichtung durch 
die kennzeichnenden Merkmale des Anspruchs 3 geldst. 
Vorteilhafte Weiterbildungen und Ausgestaltungen der 
Erfindung sind Gegenstand der weiteren Anspruche 

Der Hauptvorteil der Erfindung besteht in der erziel- 
baren, theoretisch maximalen Geschwindigkeit der Er- 
zeugung der Steuersignale aus den ProzeBeingangsgrd- 
Uen Dadurch werden Steuerungsrealisierungen mdg- 
ich, die gegeniiber den bekannten Realisierungen deut- 
Iich hohere Abtastraten und Verarbeitungsgeschwin- 
digkeiten erlauben. Daruber hinaus werden bei der Ab- 
tastung der ProzeBeingangsgroBen und Erzeugung der 
Steuersignale quasi-konstante Zykluszeiten erreicht. 

Anspruch 4 betrifft vorteilhafte Einrichtungsmerk- 
male zum auswahlenden Zugriff auf eine vorab erstellte 
Datei. Eine mittelbare Erzeugung des neuen Ausgangs- 
yektors, nach Anspruch 5, reduziert den Bedarf an Da- 
tenspeicherkapazitat. Die Steuerung des Automaten 
kann aus vorgebbaren Startzustanden erfolgen, indem 
das Zustandsregister nach Anspruch 6 von auBen ge- 
setzt W1 rd. Eine oder mehrere Funktionen der erfin- 
dungsgemaBen Einrichtung kdnnen nach Anspruch 7 
vorte.lhaft von einer digitalen Prozessoreinheit uber- 
nommen werden. 

r,,»?l* nd e 'P eS in der.Zeichnungdargestellten Ausfiih- 
erSrE'zeig,'^ ^ Erfin<,Ung naChs ' ehe " d " aher 
Ste F uLinShf l lr g kSCha,,bi,d 6iner erfindu ^ g -aBen 
gezuf;aVdrCo D des ei a " SWahlbarer Steu - d — und Fol- 
Die Steuereinrichtung gemaB Fig. 1 dient der Steue- 
rung des Ubergangs eines endlichen Automaten also 
eines Automaten mit endlich vielen Zustanden, von ei- 
nem Momentanzustand in einen Folgezustand. Der Mo- 
mentanzustand, mit dem die Steuereinrichtung in Be- 

,ni^.!f n ° mm 1, n Wird ' kann ein beliebiger Zustand des 
(mcht dargestellten) Automaten sein. Daher bedeutct es 



keine Beschrankung der Allgemeinheit, wenn im weite- 
ren als Startzustand der Steuereinrichtung der Ruck- 
setzzustand des Automaten betrachtet wird 
Auf dem Signalweg 1 wird der Code ZO des Moment- 
s anzustandes von auflen in das Zustandsregister 2 gela- 
den oder dort aufgrund eines Rucksetzsignals voreinge- 
stellt. Das Steuerwerk 3 ubernimmt den Code ZO vom 
Zustandsregister 2 und veranlaBt uber den Signalweg 5 
an den Seitenselektor 6 im Datenspeicher 7 den Daten- 
10 speicherbereich 7a (vgl. Fig. 2) zu aktivieren, der fur den 
Momentanzustand spezifische, vorab erstellte Steuer- 
daten SO, S 1, 52 sowie Codes ZO, Zl, Z2 der aus 
Momentanzustand erreichbaren Folgezustande enthalt 
Zusatzlich kann dieser Datenspeicherbereich 7a eine 
15 K-opfinformation daruber enthalten, welche der an der 
Emgangsstufe 15 empfangenen ProzeBeingangsgrdBen 
EO, .., EN fur d.e Steuerungsaufgabe im gegebenen 
Momentanzustand relevant sind. Denn nicht in jedem 
Automatenzustand ist die Beriicksichtigung aller Pro- 

20 zeBeingangsgrdBen EO EN notwendig. Aufgund 

der uber die Signalwege 12 und 5 erhaltenen Kopfinfor- 
mation kann das Steuerwerk 3 der Eingangsstufe 15 
uber den Signalweg 14 im allgemeinen Fall vorgegeben 
welche der ProzeBeingangsgrdBen EO, .., EN sie zum 
25 tingangsvektor zusammenfassen soil. 

Eine Anderung mindestens einer der berUcksichtigten 
ProzeBeingangsgrdBen £0, .... EN, also einen Ober- 
gang auf eine neue Eingangsvektorbelegung, meldet die 
Eingangsstufe 15 uber den Signalweg 14 dem Steuer- 
30 werk 3, welches daraufhin iiber den Signalweg 10 den 
Zeilenselektor 11 veranlaBt, aus dem im Datenspeicher 
7 aktivierten Datenspeicherbereich 7a den Teilbereich 
auszuwahlen, der die fur die neue Eingangsvektorbele- 
gung spezifischen Steuerdaten 50, 5 1 oder 52 und den 
35 Code Z 0, Z 1 oder Z2 des durch die neue Eingangsvek- 
torbelegung bestimmten Folgezustands enthalt 

Urn die Auswahl des Datenspeicherbereichs 7a und 
des Teilbereichs zu veranschaulichen, wird parallel auf 
Fig. 2 Bezug genommen. Dort sind die Datenspeicher- 
40 bereiche 7a, b, c symbolisch als Seiten dargestellt die 
jeweils die in einem Momentanzustand mdglichen 
Steuerungfalle vollstandig beschreiben. Als zu steuern- 
der Automat ist dieser exemplarischen Darstellung ein 
(Elektro-) Motor zugrunde gelegt, der die (codierten) 
45 Zustande Z0 = Stop, Zl = Vorlauf, Z2 = Rucklauf 
einnehmen kann. Die (Booleschen) ProzeBeingangsgrd- 
Ben heiBen E0 = Stop-Befehl, El = Vorlauf Befehl, 
E2 = Rucklauf-Befehl, £3 = Anschlag-Signal (z B 
Bereichsende bei einem Positionier- oder Fdrder-An- 
50 tneb o.dgl.). Bei komplizierteren Motorsteuerungen 
treten weitere Parameter wie Drehzahl, Drehmoment 
Strom, Spannung usw. als im allgemeinen Fall digitale 
ProzeBeingangsgrdBen E4 bis £A/hinzu. 
Bei alien drei Zustanden des betrachteten Beispiels 
55 werden (zunachst) alle vier ProzeBeingangsgrdBen £0 
. .. £3 berucksichtigt, was - wie oben erlautert - im 
allgemeinen Fall anders sein kann. Die ProzeBeingangs- 
groBen £0, . . ., £3 werden zu den relevanten Eingangs- 
vektorbelegungen eO bis e6 zusammengefaBt. deren 
60 Anzahl deutlich niedriger ist als die rechnerische Maxi- 
malanzahl 2 hoch 4 = 16. (Diese allgemein zu beobach- 
tende E.genschaft von Steuerungsaufgaben erleichtert 
die Erstellung vollstandiger Beschreibungsdateien.) 
Auch diese Anzahl, nicht nur die Breite, der relevanten 
65 Eingangsvektorbelegungen kann im allgemeinen Fall 
von Momentanzustand zu Momentanzustand verschie- 
den sein. 

Im Momentanzustand mit dem Code Z0 wird also der 
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Datenspeicherbereich 7a aktiviert. Tritt nun z. B. die 
neue Eingangsvektorbelegung e3 auf, veranlaBt das 
Steuerwerk 3 den Zeilenselektor 1 1 zur Auswahl des fur 
diese neue Eingangsvektorbelegung £*3 spezifischen 
Teilbereichs, hier der entsprechenden Zeile der Seite 7 a, 5 
urn an die fur diesen Steuerungsfall geltenden, vorab 
erstelhen Steuerdaten 52 und den Code Z2 des Folge- 
zustands zu gelangen. Auch hier ist der Vollstandigkeit 
halber anzumerken. daB die Steuerdaten zum Erreichen 
eines bestimmten Folgezustands im allgemeinen Fall 10 
vom Momentanzustand sowie von der Eingangsvektor- 
belegung abhangen. 

Die Auswahl des fur die neue Eingangsvektorbele- 
gung e3 spezifischen Teilbereichs, also der entspre- 
chenden Zeile der Datei-Seite 7 a, kann in der Weise 15 
geschehen, daB die Eingangsvektorbelegung e3 in eine 
Zeilenadresse umgerechnet und damit unmittelbar auf 
die Zeile zugegriffen wird. Wo dies nicht moglich ist, 
etwa weil keine absoluten Zeilenadressen zur Verfu- 
gung stehen oder diese sich infolge Dateientransfers 20 
innerhalb des Datenspeichers 7 oder zwischen dem Da- 
tenspeicher 7 und etwaigen Hintergrundspeichern sich 
laufend andern, wird die gesuchte Zeile durch sukzessi- 
ven Vergleich der auf der Seite 7a gespeicherten Ein- 
gangsvektorbelegungen eO bis e6 mit der neuen Ein- 25 
gangsvektorbelegung e3 ermittelt. Hicrzu gibt der Zei- 
lensektor It der Reihe nach die gespeicherten Ein- 
gangsvektorbelegungen eO bis maximal e6 iiber den 
Signalweg 19 an den Vergleicher 17. Dies geschieht ggf. 
zusammen mit einer Information Qber die Maskierung 30 
einzelner Vektorelemente, deren Wert in der betreffen- 
den Constellation der ProzeBeingangsgroBen E0 f .... 
£3 irrelevant ist. Etwa soil ein Stop-Befehl £0 — 1 ab- 
soluten Vorrang haben, daB heiBt, unabhangig von alien 
anderen ProzeBeingangsgroBen Ei t E2, E3 eine Still- 35 
setzung auslosen. Deshalb sind auf der Datei-Seite 7a in 
der Zeile der Eingangsvektorbelegung eO die Werte der 
ProzeBeingangsgroBen £1, £2, £3 als beliebig mar- 
kiert, ausgedriickt durch w x". 

Sobald der Vergleicher 17 schlieBlich die Gleichheit 40 
zwischen der gespeicherten Eingangsvektorbelegung 
e3 und der iiber den Signalweg 16 anliegenden neuen 
Eingangsvektorbelegung e3 feststellt, teilt er dies iiber 
den Signalweg 20 dem Steuerwerk 3 mit, welches den 
Zeilensektor 1 1 veranlaBt, einerseits die Steuerdaten 5 2 45 
der gefundenen Zeile iiber den Signalweg 22 an den 
Ausgangsvektorgenerator 23 zu ubergehen und ande- 
rerseits den Folgezustands-Code Z2 der gefundenen 
Zeile iiber den Signalweg 25 in das Zustandsregister 2 
zu laden. so 

Der Ausgangsvektorgenerator 23 erzeugt aus den 
Steuerdaten 52 die Steuer- oder Stellsignale AO bis 
AM des Ausgangsvektors a. 1m einfachsten und schnell- 
sten Fall kann dies die unmittelbare Ausgabe der iiber- 
nommenen Steuerdaten 52 bedeuten. Im allgemeinsten 55 
Fall ist der Ausgangsvektorgenerator 23 eine Datenver- 
arbeitungseinheit, der in Form der Steuerdaten 52 be- 
stimmte Parameterwerte sowie die Anfangsadresse ei- 
nes Programmstucks ubergeben werden, aus dessen 
Abarbeitung schlieBlich die eigentlichen Steuer- und 60 
Stellsignale A 0, . . ., AM hervorgehen. Diese Methode 
erlaubt eine Optimierung zwischen Datei-Volumen und 
Zykluszeit. Die erfolgreiche Generierung des Aus- 
gangsvektors a wird dem Steuerwerk 3 iiber den Signal- 
weg 24 quittiert. 65 

Die Steuerdaten 52 bzw. der zugehorige Ausgangs- 
vektor a bewirken in der als Beispiel gewahlten Motor- 
steuerung einen Obergang auf dem Folgezustand mit 
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dem Code Z2, das heiBt auf einen Rucklauf des Motors, 
indem entsprechende Stellglieder — z. B. Schutze oder 
Halbleiterschalter — angesteuert werden, urn den Mo- 
tor mit Strom der benotigten Polaritat zu versorgen. 
Steuerdaten 51. als Antwort auf eine neue Eingangs- 
vektorbelegung el, bewirken aus dem Grundzustand 
heraus einen Obergang auf Motor- Vorlauf, wahrend 
Steuerdaten 50 jeweils einen Motor-Stop zur Folge 
haben, d. h.den Motorstrom abschalten. 

Der Code Z2 des Folgezustands befindet sich bereits 
im Zustandsregister 2. Der fur diesen Zustand spezifi- 
schen Datenspeicherbereich 7c — die Datei-Seite mit 
dem Code Z2 — kann nun vorzugsweise sofort oder 
auch erst nach dem Eintreffen der nachsten neuen Ein- 
gangsvektorbelegung aktiviert werden, und ein neuer 
Zyklus schlieBt sich an. Dessen zeitliche Lange — eben- 
so wie die Dauer aller weiteren Zyklen desselben oder 
eines anderen Steuerungsproblems — entspricht wei- 
testgehend jener des oben beschriebenen Zyklus, da 
stets nur fertige oder nahezu fertige Satze von Steuer- 
daten 50, 51 bzw. 52 abgerufen und ausgegeben zu 
werden brauchen. Zu der hohen Geschwindigkeit der 
Steuerdatenerzeugung tritt also auch noch der Vorteil 
einer quasi-konstanten Zykluszeit 

Urn etwaige Fehlsteuerungen redundant auszuschlie- 
Ben, kann die tatsachliche Einnahme des jeweils erwar- 
teten Folgezustands uberwacht werden. Fur die Reali- 
sierung der beschriebenen Steuereinrichtung laBt sich in 
vielen praktischen Fallen mit Vorteil eine digitale Pro- 
zessoreinheit einsetzen. 

Patentanspriiche 

I. Verfahren zum Steuern des Obergangs eines 
endlichen Automaten von einem Momentanzu- 
stand in einen Folgezustand mittels einer einen Da- 
tenspeicher und eine Auswahleinrichtung aufwei- 
senden Steuereinrichtung, die einen Eingangsvek- 
tor digitaler ProzeBeingangsgroBe, insbesondere 
Funktionsbefehls- und/oder Parametersignale, 
empfangt und einen Ausgangsvektor digitaler 
Steueroder Stellsignale ausgibt, wobei ein Ober- 
gang auf eine neue Eingangsvektorbelegung einen 
vom Momentanzustand abhangigen Obergang auf 
einen neuen Ausgangsvektor ausldst, dadurch ge- 
kennzeichnet, daB beim Obergang auf die neue 
Eingangsvektorbelegung (e 3) 

a) die Auswahleinrichtung (3, 6, 11) aus einem 
Datenspeicherbereich (7ajt welcher fur den 
Momentanzustand spezifische, vorab erstellte 
Steuerdaten (50, 51, 52) sowie Codes (Z0, 
Zl, Z2) sowie Codes (Z0, Zl, Z2) der aus 
dem Momentanzustand erreichbaren Folgezu- 
stande enthalt, den Teilbereich auswahlu der 
die fur die neue Eingangsvektorbelegung (e3) 
spezifischen Steuerdaten (52) und den Code 
(Z2) des durch die neue Eingangsvektorbele- 
gung (e 3) bestimmten Folgezustands enthalt; 

b) die fur den Momentanzustand und die neue 
Eingangsvektorbelegung (e 3) spezifischen 
Steuerdaten (52) als neuer Ausgangsvektor 
(a) verwendet oder zum neuen Ausgangsvek- 
tor (a^verarbeitet werden; 

c) die Auswahleinrichtung (3, 6, 1 1) anhand des 
Codes (Z2) einen nachsten Datenspeicherbe- 
reich (7cJ auswahlt und bereithalt, welcher fur 
den Folgezustand spezifische, vorab erstellte 
Steuerdaten (50, 51, 52) sowie Codes (Z0, 
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Zl, Z2) der aus dem Folgezustand erreichba- 

ren Zustande enthalt. 
2. Verfahren nach dem Oberbegriff des An- 
spruchs 1, dadurch gekennzeichnet, daQ beim 
Ubergang auf die neue Eingangsvektorbelegung 5 

( *r 3) 

a) die Auswahleinrichtung (3, 6, 11) anhand 
eines den Momentanzustands bezeichneten 
Codes (ZO) einen Datenspeicherbereich (7a) 
auswahlt, welcher fur den Momentanzustand i 0 
spezifische, vorab erstellte Steuerdaten (SO 
51, 52) sowie Codes (ZO, Zl, Z2) der aus 
dem Momentanzustand erreichbaren Folgezu- 
stande enthalt; 

b) die Auswahleinrichtung (3, 6, 11) aus dem | 5 
Daienspeicherbereich (7a) den Teilbereich 

a us wa hit, der die fur die neue Eingangsvektor- 
belegung (e3) spezifischen Steuerdaten (52) 
und den Code (Z2) des durch die neue Ein- 
^n^vcktorbelegung (e3) bestimmten Folge- 
zustands enthalt; 

c) dic fur den Momentanzustand und die neue 
^■m-an^svektorbelegung (e3) spezifischen 
Nicucrdatcn (52) als neuer Ausgangsvektor 
(j) \erwcndet oder zum neuen Ausgangsvek- 
tor ^vcrarbeitetwerden; 

d) dcr Code (Z2)des durch die neue Eingangs- 
^ktorbclcgung (e3) bestimmten Folgezu- 
stands als Code (Z2) fur den Momentanzu- 
stand des nachsten Zustandsiibergangs bereit- 30 
pchaltcn wird. 

J L'inrichtung zum Steuern des Obergangs eines 
endhchen Automaten von einem Momentanzu- 
srand m einen Folgezustand, insbesondere zur 
Durchfuhrung des Verfahrens nach Anspruch 1 35 
<>dcr 2, mit einem Datenspeicher und einer Aus- 
wahleinrichtung zur Auswahl von Datenspeicher- 
bereichen sowie mit einer Eingangsstufe zum Emp- 
fang eines Eingangsvektors digitaler ProzeBein- 
gangsgroBen, insbesondere Funktionsbefehls- und/ 40 
oder Farametersignale, und einer Ausgangsstufe 
zur Ausgabe eines Ausgangsvektors digitaler Steu- 
er- oder Stcllsignale, wobei ein Obergang auf eine 
neue Eingangsvektorbelegung einen vom Moment- 
anzustand abhangigen Obergang auf einen neuen 45 
Ausgangsvektor auslost, gekennzeichnet durch 

a) ein Zustandsregister (2) zur Speicherung ei- 
nes Codes (ZO, Z2) des Momentanzustands 
oder des Folgezustands des Automaten; 

b) ein Steuerwerk (3) zur Auswahl eines Da- 50 
tenspeicherbereichs (7a, 7c) welcher fur den 
codierten Zustand spezifische, vorab erstellte 
Steuerdaten (SO, 51, 52) sowie Codes (ZO 
Si, 52) sowie Codes (ZO, Zl, Z2) der aus* 
dem codierten Zustand erreichbaren Folgezu- 
stande enthalt, und zur Auswahl des Teilbe- 
reichs, der die fur die neue Eingangsvektorbe- 
legung (e3) spezifischen Steuerdaten (52) und 
den Code (Z2) des durch die neue Emeanffs- 
vektorbelegung (e3) bestimmten Folgezu- 
stands enthalt; 

c) eine Einrichtung (11, 22) zur Obergabe der 
fur die neue Eingangsvektorbelegung (e3) 
spezifischen Steuerdaten (52) an die Aus- 
gangsstufe; 

d) eine Einrichtung (11, 25) zur Obergabe des 
Codes (Z2) des durch die neue Eingangsvek- 
torbelegung (e3) bestimmten Folgezustands 
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an das Zustandsregister (2). 

4. Einrichtung nach Anspruch 3, gekennzeichnet 
durch einen Seitenselektor (6) zur Auswahl des Da- 
tenspeicherbereichs (7a, 7c) und einen Zeilenselek- 
tor(l 1) zur Auswahl des Teilbereichs. 

5. Einrichtung nach Anspruch 3 oder 4, gekenn- 
zeichnet, durch einen Ausgangsvektorgenerator 
(23), insbesondere eine Datenverarbeitungseinheit, 
zur Erzeugung des neuen Ausgangsvektors (a) aus 
den fur die neue Eingangsvektorbelegung (e3) spe- 
zifischen Steuerdaten (S2). 

6. Einrichtung nach einem der Anspruche 3 bis 5, 
gekennzeichnet durch eine Einrichtung (1) zum La- 
den eines von auBen vorgebbaren Codes, insbeson- 
dere Startcodes (ZO), in das Zustandsregister (2). 

7. Einrichtung nach einem der Anspruche 3 bis 6 
gekennzeichnet durch eine digitale Prozessorein- 
heit zur Auswahl des Datenspeicherbereichs (7a 
7c) und/oder zur Auswahl des Teilbereichs und/ 
oder zur Erzeugung des neuen Ausgangsvektors (a) 
und/oder zum Laden des Zustandsregisters (2) und/ 
oder zur Uberwachung der Ausfiihrung der im neu- 
en Ausgangsvektor (a) enthaltenen Steuer- oder 
Stellsignalef/l 0,A 1,. . „AM) 
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